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SPECIFICATION 



FIELD OF THE INVENTION 

This invention relates to the field of user interface devices and methods and, in particular, 
to data entry using reduced keypads. 



The dramatic increase of popularity of the Internet has led to a corresponding dramatic 
rise in the popularity of textual communications such as e-mail and instant messaging. 
Increasingly, browsing of the World Wide Web of the Intemet and textual communications are 
being performing using reduced keypads such as those foimd on mobile telephones. 

Use of such reduced keypads for entering text in the Roman alphabet is manageable since 
there are only 26 letters in the Roman alphabet. Accordingly, generally three (3) or four (4) 
letters are mapped to each of eight (8) numerical keys as can be seen printed on numeric keypads 
on the vast majority of telephones sold in the United States. By having so few letters associated 
with each key, multi-tap systems provide useable but less than convenient text entry functionality 
for users of the Roman alphabet. Briefly, multi-tap systems determine a number of repeated 
presses of a key to disambiguate multiple letters associated with a single key. For example, 
pressing the "2" key once represents the letter "a"; pressing the "2'' key twice represents the letter 
"b"; pressing the "2" key thrice represents the letter "c"; and pressing the "2" key four (4) times 
represents the numeral "2," The number of presses of a particular key is typically delimited with 
a brief pause. 

While feasible, entering textual data of the Roman alphabet using multi-tap is 
cumbersome and time-consuming. However, text entry for other written languages which 
include many more symbols is even more difficult. In particular, Chinese is written using as 
many as 10,000 distinct characters, Japanese is written using 7,100 or more distinct characters, 
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and Korean is written using roughly 1 1,000 distinct characters. Mapping so many distinct 
characters to ten (10) numeric keys of a telephone keypad would require approximately 70 to 1 10 
distinct characters per key. Accordingly, multi-tap is not feasible to disambiguate among so 
many distinct characters mapped to a single keypad key. 
5 Japanese and Korean written languages mitigate this problem to some degree as written 

Japanese can be accomplished using approximately seventy-five (75) distinct symbols associated 
with the Japanese "fifty-sounds table" and written Korean symbols (called hanguls) are 
composed using approximately forty (40) sub-symbols (called jamos). Even so, mapping 40-50 
distinct written symbols to the ten (10) numeric keys of a standard telephone keypad makes 

f .a 

10^ multi-tap approximately twice as complex and inconvenient as multi-tap is for the Roman 
alphabet. 

Some attempts have been made to use predictive interpretation of key presses to 

m 

^ disambiguate multiple wntten symbols associated with various keys. Such predictive 
PJ interpretation is described by Zi Corporation at http://www.zicorpxom on the World Wide Web 
1 ^ and in U.S. Patent 5, 1 09,352 to Robert B. O'Dell (hereinafter the O'Dell Patent). Predictive 
|J interpretation is generally effective and greatly simplifies text input using reduced keypads and 
W very large collections of written symbols. However, predictive interpretation has difficulty with 

words used in proper nouns, slang, and neology as such words might not be represented in a 

predictive database. 

20 What is needed is an improved mechanism for disambiguating among multiple symbols 

associated with individual keys of a reduced keypad. 



SUMMARY OF THE INVENTION 

25 In accordance with the present invention, multidirectional keys of a reduced keypad are 

used to disambiguate between multiple symbols associated with a single key. For example, 
pressing a key identifies a collection of two or more symbols associated with the key and 
subsequently rocking the key selects one of the two or more symbols as imambiguously identified 
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by the user. 

Each key of the reduced keypad is muhidirectional in that the key can be actuated in a 
number of distinct ways. For example, the key can be pressed (i.e., pushed generally straight 
down) or rocked in any of a number of directions while pressed. A particularly convenient 
5 arrangement for users is to recognize rocking of the key in an upward direction, a downward 
direction, a left direction, and a right direction. Such directions are generally easily understood 
and utilized by most users. 

A character map associated with a multidirectional key assists in understanding and 
appreciating navigation among the two or more symbols associated with a key. Such is more 

ICM' readily appreciated in the context of an illustrative example. Consider the "8" key of a standard 

Q 

p numeric keypad of a standard telephone which represents an association with the letters "t,'' "u," 
and "v," in that order. Pressing the "8" key initially specifies the center letter, namely, the letter 

fsaa? 

m "u." Rocking the "8" key to the left while still pressed changes the specified letter to the letter 
fy "t" much like a shift in attention from the center to the left, i.e., in the direction the "8" key is 
1 1^ rocked. Rocking the "8" key to the right subsequently changes the specified letter back to the 
p letter "u" in a move of attention to the right of the letter "t." Rocking the "8" key in an upward 
fy direction changes the case of the specified letter from lower-case to upper-case. 
^ Thus, the user can easily and intuitively navigate a character map associated with a single 

key. As demonstrated in the above illustrative example, the user can not only select a letter from 
20 a collection of multiple letters but can also readily specify upper- or lower-case for that letter 

with a single key. This is not currently done using any disambiguation technique and represents 
a significant advance in the art. It should also be noted that the upward direction of rocking to 
indicate an upper-case character is intuitive since upper-case represents a higher degree of 
significance. Thus, an upward rocking moves the degree of significance in an upward direction. 
25 Conversely, rocking the same key downward moves the degree of significance in a downward 
direction, e.g., from upper-case back to lower-case. 

Similarly, intemational variants of characters associated with a key can be included in the 
character map of the key. Continuing in the illustrative example of characters associated with the 
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"8" key of a numeric keypad, the letter "u" has - in addition to lower- and upper-case variants - 
international variants which include, for example, "u," "U," "li," "U," "u," "U," "u," and "U." 
These international variants are included in the character map for the "8'' key of the numeric 
keypad such that the user can readily specify any international variant of the letter "u" - in either 
5 lower- or upper-case - without ambiguity. Intemational variants of other letters are similarly 
included in character maps associated with other keys. 

In addition, numerals and symbols can readily be incorporated in the character map of a 
single key, providing significant flexibility and fimctionality. The up, down, left, and right 
directions of key rocking enable use of two-directional character maps associated with each key. 
10 Such a two-dimensional mapping allows a significant number of characters to be reachable with 
p relatively few user interface gestures. Thus, the character map for the "8" key of a numeric 

5 keypad could include the numeral "8" itself and typographic and other symbols as well. 

ly 

O Furthermore, quite large numbers of symbols can be associated with a single key, e.g., 

m 

nearly forty (40) symbols associated with a single consonant group in the Japanese language, and 
1 5^ can be easily navigated by a user so long as the organization is one that the user can readily 
M understand and follow. 

ry 

Li hi addition to written symbols, some text input systems use keys to represent one or more 

m 

P strokes by which the text can be manually wntten. One example of such a system is described in 
the O'Dell Patent. A user can unambiguously specify a stroke among a group of multiple strokes 

20 associated with a single key by pressing the key to identify the group and rocking the key in the 
manner described herein. The orientation of the individual strokes of the group with respect to 
one another in the character map associated with the key is such that the rocking motion used by 
the user to identify individual strokes is natural and intuitive. For example, higher strokes are 
specified by rocking the key in the up direction. Similarly, lower strokes are specified by rocking 

25 the key in the down direction. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagrammatic view of a mobile telephone which includes a keypad of 
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multidirectional keys in accordance with the present invention. 

Figure 2 is a perspective view of a multidirectional key used in accordance with the 
present invention. 

Figure 3 is a perspective view of an alternative multidirectional key used in accordance 
5 with the present invention. 

Figure 4 is a cross sectional view of the multidirectional key of Figure 2. 
Figure 5 is a character map illustrating spatial relationships between multiple symbols 
associated with a single key in accordance with the present invention. 

Figure 6 is a logic flow diagram of the processing of multidirectional key manipulation by 

1©^ a user to specify one of a collection of symbols associated with a single key in accordance with 

P 

p the present invention. 

^ Figure 7 is a state diagram illustrating navigation of the character map of Figure 5 by the 

user in accordance with the present invention, 
nj Figure 8 is a character map illustrating spatial relationships between multiple Japanese 

iL language symbols associated with a single key in accordance with the present invention. 

Figure 9 is a perspective view of a reduced keyboard and associated character maps 



ry shovsdng nine (9) keys which can collectively provide the functionality of a standard QWERTY- 

M 

style computer keyboard. 

Figure 10 is a partial screen view of a virtual multidirectional key implemented in a 
20 touch-sensitive screen in accordance with the present invention. 

Figure 1 1 is a block diagram of the mobile telephone of Figure 1 in greater detail. 
Figure 12 is a plan view of a numeric keypad of multidirectional keys representing groups 
of strokes in accordance with the present invention. 

Figure 13 is a character map illustrating spatial relationships between individual strokes 
25 of a stroke group associated with a single key of the numeric keypad of Figure 1 2 in accordance 
with the present invention. 
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DETAILED DESCRIPTION 

In accordance with the present invention, multidirectional keys are used in a reduced 
keypad 1 10 (Figure 1) to disambiguate among several symbols associated with each key. Such 
5 allows a small keypad or keyboard to accurately and efficiently represent more symbols than 
there are keys. 

In this illustrative embodiment, keypad 1 10 is a numeric keypad from a mobile telephone 
102. Keys 202 (Figure 2) and 302 (Figure 3) are multidirectional and are illustrative 
embodiments of the keys of keypad 1 10 (Figure 1). Multidirectional keys are known and are 
lp> described in U.S. Patent 6,080,941 to Yokobori, for example. However, keys 202 (Figure 2) and 
^ 302 (Figure 3) are described herein for completeness and to facilitate understanding and 
^ appreciation of the present invention. 

m Key 202 (Figure 2) includes a center protrusion 208; lateral protrusions 210U, 210D, 

SI ' 

l^t 210L, and 21 OR; and comer bumpers 212A-D. Center protrusion 208 is positioned over a center 
1 5^ pressure switch which includes a fixed electrode 206C and a contact switch electrode 204C 
rU (which are sometimes referred to herein as switch 204C/206C) such that pressing key 202 
^ generally straight down presses center protrusion 208 against the center pressure switch to place 
2 contact switch electrode 204C and fixed electrode 206C. 

Each of lateral protrusions 210U, 210D, 210L, and 21 OR is positioned over a 
20 corresponding lateral pressure switch. These lateral pressure switches include the following 
respective pairs of electrodes: (i) fixed electrode 206U and contact switch electrode 204U, (ii) 
fixed electrode 206D and contact switch electrode 204D, (iii) fixed electrode 206L and contact 
switch electrode 204L, and (iv) fixed electrode 206R and contact switch electrode 204R (which 
are sometimes referred to herein as lateral sjyitches 204U/206y^ 204D/206D, 204L/206L, and 
25 204R/206R, respectively). 

Center protrusion 208 is taller than lateral protrusions 210U, 210D, 210L, and 21 OR, and 
comer bumpers 212A-D such that pressing key 202 generally contacts the center pressure switch 
first, i.e., before any other pressure switches are closed. In particular, switch 202 is held above a 
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substrate 408 (Figure 4) on which are formed switches 204/206 (i.e., center switch 204C/206C 
and lateral switches 204U/206U, 204D/206D, 204L/206L, and 204R/206R collectively) by a 
rubber membrane 406. Center protrusion 208 rests at a distance 402 from center switch 
204C/206C, and lateral protrusions 210 rest a distance 404 from lateral switches 204/206. 
Membrane 406 tends to hold key 202 in an untilted orientation and distance 404 is greater than 
distance 402 such that pressing key 202 generally straight down closes center switch 204C/206C 
and leaves lateral switches 204U/206U, 204D/206D, 204L/206L, and 204R/206R open. 
Membrane 406 also serves as a spring to return key 202 to its native position after being released. 

Lateral pressure on key 202, e.g., tilting key 202 to the left, rocks key 202 about center 
protrusion 208 such that lateral protrusion 210L presses upon and closes lateral switch 
204L/206L while center sv^tch 204C/206C is held closed. Comer bumpers 212A-D (Figure 2) 
W prevent more than one of lateral protrusions 2 1 OU, 2 1 OD, 2 1 OL, and 2 1 OR contacting substrate 
SI 408 - and therefore closing of more than one of lateral switches 204U/206U, 204D/206D, 

ry 

3 204L/206L, and 204R/206R - at one time. In an alternative embodiment, comer bumpers 2 1 2 A- 
1^ D are omitted and closing of two lateral switches simultaneously indicate tilting of key 202 in a 
r* diagonal direction such as up/left, up/right, down/left, or down/right. In still another 
P embodiment, lateral switches differ from four (4) in number and/or are arranged in orientations 
^ other than those shown, namely, other than up/down and left/right. 

Thus, key 202 and switches 204/206 enable both (i) detection of pressing of key 202 and 
20 (ii) detection of rocking of key 202 in the direction of any of lateral switches 204U/206U, 
204D/206D, 204L/206L, and 204R/206R. 

Figure 3 shows an alternative multidirectional key 302 positioned over a pressure- 
sensitive area 320. Key 302 has a center protrusion 310 and an annular protrusion 312. Center 
protrusion 310 is positioned over a central position 306 within pressure-sensitive area 320 and 
25 held in place there by a membrane similar to membrane 420 (Figure 4) described above. 

Similarly, annular protrusion 3 12 is positioned over an aimular area 308 of pressure-sensitive 
area 320. Center protrusion 310 protrudes fiuther from key 302 than does annular protmsion 3 12 
such that pressing key 302 generally straight down applies sensible pressure to center area 306 
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without applying sensible pressure to annular area 308. Rocking key 302 in any lateral direction 
causes annular protrusion 3 12 to reach pressure-sensitive area 320 and to apply sensible pressure 
to annular area 308. Thus, key 302 and pressure-sensitive area 320 enable both (i) detection of 
pressing of key 302 and (ii) rocking of key 302 in any direction. 

5 In an alternative embodiment, annular track 308 is a resistive track and annular protrusion 

312 applies a voltage to annular track 308. A position of contact between annular track 308 and 
annular protrusion 312 can be determined by determining the amount of resistance between such 
a contact point and a fixed terminal (not shown) on annular track 308. 

In either embodiment corresponding to Figure 3, mechanical stops can be placed near 

1 0 annular track 308 to limit places at which annular protrusion 312 can contact annular track 308, 
□ e.g., in only up, down, left, and right directions. Altematively, such contact can be permitted in 



ru 



any direction and logic can be used to interpret such contact as being directed up, down, left, 
right, or any other direction such as diagonal for example. 



Ul 

SJ In this illustrative embodiment, keypad 110 (Figure 1) of mobile telephone 102 includes 

IT twelve (12) multidirectional keys such as keys 202 and 302 arranged in a grid orientation that is 
both standard and ubiquitous in telephones in use today. Keypad 1 10 has both a numeric mode 

fV 

1=^ and an alphanimieric mode as do keypads of any of a number of mobile telephones available 
^ today which support text messaging in addition to conventional voice telephony. The user of 
^ mobile telephone 1 02 switches between numeric and alphanumeric modes in a conventional and 
20 known manner. 

In the numeric mode, the keys of keypad 1 10 correspond to the numbers associated with 
each key and to an asterisk and a poimd sign as is known and conventional on currently available 
telephones. In the alphanumeric mode, each of the keys of keypad 1 10 has an associated 
character map. Figure 5 shows a character map 500 for the "8" key of keypad 1 10 (Figure 1). 
25 Briefly, and as explained in greater detail below, the user specifies the letter *'u" by simply 

pressing the "8" key but specifies other characters of character map 500 by rocking the "8" key in 
the direction of those characters as represented in character map 500. 

Processing of key presses in accordance with the alphanumeric mode is illustrated by 
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logic flow diagram 600 (Figure 6). The steps of logic flow diagram 600 are performed by input 
processing logic 1 102 (Figure 1 1) of device 102. Input processing logic 1 102 can include 
circuitry and/or a combination of a processor and computer instructions and data. Input 
processing logic 1 102 receives signals from keypad 1 10 and those signals identify which key of 
keypad 1 10 is pressed and in which direction the pressed key is rocked, if any. Input processing 
logic 1 102 uses that information to interpret the particular symbol intended to be entered by the 
user. 

Input processing 1 102 also uses a number of character maps, generally one per key of 
keypad 110, including character map 500. In this illustrative embodiment, each character map 
includes a two-dimensional array of symbols represented by a corresponding key of keypad 1 10 
and a vector indicating a default character Mdthin the character map. In step 602 (Figure 6), input 
processing logic 1 102 (Figure 1 1) assumes the default input character according to the character 
map of the pressed key. In this illustrative example, the pressed key is the '"8" key of keypad 110 
and the associated character map is character map 500. In the context of character map 500 
(Figure 5), the default character is the lower-case letter "u." 

Loop step 604 (Figure 6) and next step 610 define a loop in which steps 606-608 are 
repeated so long as the subject key is pressed. In the context of this description of logic flow 
diagram 600, the user has pressed key 202 (Figure 2) which is associated with character map 500 
(Figure 5). Thus, so long as the user holds key 202 pressed ~ i.e., so long as center switch 
204C/206C is closed - the loop of steps 604-610 repeats. 

In test step 606, input processing logic 1 102 (Figure 11) determines whether any of lateral 
switches 204/206 (Figure 2) is closed. If any such lateral switch is closed, processing transfers to 
step 608 (Figure 6). Otherwise, step 608 is skipped. 

It should be appreciated that the loop of steps 604-610 can be processed much more 
quickly than a user can respond to carefully select a particular symbol of character map 500. 
Accordingly, one of two well-known and conventional techniques is used to slow the process to 
one in which the user can effectively navigate character map 500. 

In the first technique, the closing of any of lateral switches 204/206 (i.e., the state 
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transition from open to closed) is the event detected by input processing logic 1 102 (Figure 1 1) in 
test step 606 (Figure 6) such that the user must rock switch 202 (to the left for example) and 
retum switch 202 (Figure 2) to a generally upright and pressed position before rocking switch 
202 in the same or a different direction to further navigation character map 500 (Figure 5). Input 
5 processing logic 1 102 (Figure 1 1) does not act upon holding of the closed lateral switch in a 

closed position and a transition to an open state of the closed lateral switch in this first technique. 

The second technique incorporates the first technique and adds detection by input 
processing logic 1 102 of holding of any lateral switch in the closed position for a predetermined 
period of time such that rocking switch 202 (to the left, for example). Input processing logic 

10 1 102 interprets holding of key 202 in this position beyond the predetermined period of time as 
□ two consecutive rockings of key 202- 

fy In step 608 (Figure 6), input processing logic 1 102 changes the input character assumed 

^ thus far in accordance with the detected lateral actuation of key 202. State diagram 700 (Figure 
7) illustrates changes in the assumed input character according to lateral actuations of key 202 

11 (Figure 2). 



In state diagram 700 (Figure 7), the default input character for the "8" key, e.g., key 202 
in this illustrative example, is the lower-case letter "u" as shown in initial state 702. If the user 
P rocks key 202 to the left, a state transition to state 704 is made and the assumed input character is 
a lower-case "t.'' Rocking key 202 to the right changes the assumed input character back to the 
20 lower-case letter "u" in a state transition back to state 702. From state 704, rocking key 202 to 
the left does not cause any change in state. In an alternative embodiment, rocking key 202 to the 
left from state 704 causes a transition to state 706 in which the assumed input character is the 
lower-case letter 'V" - thus, in effect, any traversal of character map 500 (Figure 5) exceeding a 
boundary wraps around to the opposite boundary in a known and conventional manner. 
25 From state 702 (Figure 7), rocking key 202 to the right causes a state transition to state 

706. And, in the manner described above with respect to state 704, rocking key 202 to the right 
from state 706 does not cause a state transition or, in an alternative embodiment, causes a 
transition to state 704 in a wrap aroxmd fashion. It should be appreciated that states 702-706 
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represent the letters displayed on a "8" key of a standard and ubiquitous telephone keypad in both 
(i) alphabetic order and (ii) in the spatial orientation displayed on the "8" key. Accordingly, the 
rocking of the "8" key to choose the particular letter intended by the user is straight forward and 
intuitive. 

5 Specification of upper-case letters by the user is equally straightforward and intuitive, 

unlike both multi-tap and predictive text entry systems. From any of states 702, 704, or 706, 
rocking key 202 in an up direction (e.g., toward the top end of mobile telephone 102 - Figure 1) 
causes a state transition to a corresponding upper-case state. In particular, state 702 (Figure 7) 
representing a lower-case letter "u'' transitions to state 708 representing an upper-case letter "U;" 
IQ^ state 704 representing a lower-case letter "t" transitions to state 710 representing an upper-case 
O letter "T;" and state 706 representing a lower-case letter "v" transition to state 712 representing 
m an upper-case letter "V." State transitions among states 708-712 in response to left and right 
rockings of key 202 are directly analogous to state transitions among states 702-706 in response 
to left and right rockings of key 202 as described above. Rocking key 202 in the up direction 
1 5e while in either of states 710 and 712 does not cause a state transition as shown. In an alternative 
pj embodiment, rocking key 202 in the up direction while in either of states 710 and 712 causes a 
state transition to a corresponding one of states 714 and 718 in a wrap around fashion. Rocking 
key 202 in a down direction (e.g., toward the bottom end of mobile telephone 102 - Figure 1) 
while in any of states 708-712 causes a state transition to a corresponding one of lower-case 
20 states 702-706 as shown. 

In addition to upper- and lower-case letters, the user can unambiguously specify letters 
fi-om an intemational alphabet. For example, rocking key 202 in the up direction while in state 
708 causes a transition to state 720 which represents the lower-case intemational letter "ii." 
Rocking key 202 in the up direction additional times causes transitions to states 722-734 in 
25 sequence, enabling the user to unambiguously specify the following respective intemational 

letters: "IJ," "u," "U," "u," "U," "u," and "U." Thus, any often (10) variations of the letter "u" 
can be imambiguously specified by the user easily and intuitively. 

From state 734, pressing key 202 in the up direction can result in remaining in state 734 
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or can cause a wrap around transition to state 714 in a manner analogous to that described with 
respect to state 710. 

States 720, 724, 728, and 732 represent international variants of the lower-case letter "u." 
Accordingly, rocking key 202 while in any of states 720, 724, 728, and 732 in the left direction 
5 causes a transition to a lower-case letter in the subcategory to the left, namely, lower-case letter 
"t" represented by state 704. Similarly, rocking key 202 while in any of states 720, 724, 728, and 
732 in the right direction causes a transition to a lower-case letter in the subcategory to the right, 
namely, lower-case letter "v" represented by state 706. Thus, with respect to left and right 
movement, international variations of the lower-case letter "u" behave in the same manner as 
1(|U lower-case letter "u" itself and therefore behave in a manner intuitive to, and readily grasped by, 
S the user. 

nj Upper-case international variations behave in the same manner. Specifically, rocking key 

O 

ij\ 202 while in any of states 722, 726, 730, and 734 in the left direction causes a transition to a 
^ upper-case letter in the subcategory to the left, namely, upper-case letter "T" represented by state 
IS 710. Similarly, rocking key 202 while in any of states 722, 726, 730, and 734 in the right 
fy direction causes a transition to a upper-case letter in the subcategory to the right, namely, upper- 

Lj. 

case letter "V" represented by state 712. 

Of course, textual communication involves characters other than letters. Textual 
communication involves numeral, typographical characters, and increasingly symbols of 
20 emotional state commonly referred to as emoticons. Accordingly, states 714, 716, and 718 
represent the numeral "8," the typographical symbol "*," and a smiley face emoticon, 
respectively. From initial state 702, rocking key 202 in the down direction causes a state 
transition to state 714. Accordingly, the enter the numeral "8" in the alphanumeric mode 
according to the present invention, the user simply presses the "8" key and rocks the "8" key 
25 downward - just two gestures. By contrast, multi-tap systems typically require the user to press 
the "8" key four (4) times to identify the numeral "8" and a pause to accept the numeral "8" as 
the entered character. Other keys, e.g., the "7" and "9" keys, typically require an additional key 
press to identify corresponding numerals using multi-tap. 



o 
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State 716 represents the typographical symbol (i.e., the asterisk) since that symbol is 
associated with the "8" key on computer keyboards everywhere. Thus, an intuitive and straight 
forward gesture sequence unambiguously specifies the asterisk - namely, pressing the "8" key, 
e.g., key 202, rocking key 202 in the down direction to specify the numeral "8" and rocking key 
5 202 to the left to indicate a shift-8 character, i.e., the asterisk. 

Beyond traditional letters, numerals, and typographic symbols, additional symbols can be 
added to character map 500. For example, a smiley emoticon associated with state 71 8 is 
included in character map 500. It should be appreciated that other spatial relations and 
dimensions of character map 500, and therefore state diagram 700, can be implemented in 
IQ , accordance with the present invention. For example, additional typographical symbols and/or 
O emoticons and/or other symbols can be associated with states reachable by further rocking key 
fU 202 in the down direction. Such enables rarely used symbols to be accessible using a very small 
^ keypad by simply rocking a key one or more additional times. Similarly, additional columns can 
be added to character map 500 (and correspondingly to state diagram 700) to represent additional 
1 S letters using a single key. For example, the "7" key of the standard and ubiquitous telephone 



keypad is typically associated with four (4) letters, namely, "p," "q," "r," and "s. 



It should be noted that organization of individual characters of character map 500 serve 

nj 

O generally two purposes in this illustrative embodiment: namely, logical grouping and reduction 
^ of user interface gestures. As for logical grouping, variations of a single character are grouped 
20 into individual columns. Thus, if the user rocks key 202 in the up direction to transition from a 
lower-case "u" (state 702) to an upper-case "U" (state 708), the user intuitively repeats the same 
gesture to see more similar choices, specifically, international variants of "u" and "U." 

Returning now to step 608 (Figure 6) of logic flow diagram 600, the loop of steps 604- 
610 is repeated until the user releases the pressed key. Thus, release of the subject key is 
detected as selection of the currently assumed symbol. In effect, the user presses key 202, the 
default character (e.g., lower-case letter "u" as described above) is displayed in a position 
indicated by a cursor in a conventional and known manner. The user then rocks the subject key 
left, right, up, and/or down until the intended symbol is displayed in the position indicated by the 
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cursor. The user makes the selection by releasing the subject key. 

To facilitate navigation of a given character map, e.g., character map 500, the character 
map can be displayed in display 1 12 (Figures 1 and 1 1) and the currently assumed character can 
be highlighted to provide feedback to the user regarding which character is currently assumed 
5 and to provide graphical guidance as to what direction the pressed key should be rocked to 

indicate an intended character. The displayed character map is removed from display 1 12 when 
the key is released to select a character in this illustrative embodiment. 

Using a keypad of multidirectional keys allows mapping of particularly large collections 
of symbols to a rather small keypad. One particularly illustrative example is provided by 
1 ^ character map 800 (Figure 8) which maps characters associated with the "6" key of a Japanese 

B language telephone keypad. The Japanese written language is briefly described for completeness 

O 

|=y and to facilitate appreciation and understanding of the advantages provided by this illustrative 

5 embodiment of the present invention. 

yl 

SJ The Japanese written language includes many characters of Chinese origin called kanji 

1 ^ wherein each kanji character represents a word. In addition, written Japanese includes two (2) 

^ sets of phonetic symbols, namely, hiragana and katakana, each of which represents the same set 

ry 

of fifty or so sounds. The organization of both hiragana and katakana is called a "fifty sounds 

m 

p table" and is well known to all fluent writers of the Japanese language. While the fifty-sounds 
^ table organizes symbols representing approximately fifty sounds, additional sounds can be 
20 represented by writing some of the symbols using one of two diacritical marks, namely, the two- 
dots mark and the one-circle mark. Accordingly, each of the two sets - hiragana and katakana - 
actually contains closer to seventy-five (75) unique characters. 

All Japanese words can be written using either just hiragana or just katakana; however, 
the preferred style is to use kanji for certain parts of speech and hiragana or katakana for other 
25 parts of speech. Hiragana is preferred for words which are of Japanese origin, and katakana is 
preferred for words of foreign original. Conversion of all hiragana to a proper combination of 
kanji, hiragan, and katakana is conventional and well-known. 

To exacerbate the complexity of written Japanese, romaji (letters from the Roman 
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alphabet) can also be used for names of foreign companies and other foreign proper nouns, and 
arabic numerals such as those currently used in Western written languages can also be used. 

The fifty-sounds table includes ten (10) consonant groups - including one group 
associated with a null consonant, i.e., no consonant at all - which maps nicely to the ten (10) 
5 numeric keys of a telephone keypad. However, the collection of ten (10) consonant groups 

excludes any use of either of the two (2) diacritical marks of the Japanese language. Character 
map 800 (Figure 8) shows characters associated with the "6'' key on a telephone keypad in a 
Japanese language alphanumeric mode. 

Cell 820 represents the initial state when the "6" key is first pressed. Row 802 includes 
10 hiragana characters of the consonant group corresponding most closely to the English consonant 
2 "h." Rocking the "6" key left and/or right traverses row 802 to select a hiragana character of this 
consonant group. Since hiragana is used more frequently than katakana, assuming the kiragana 
symbol set simplifies usage for the native Japanese speaker. 

Hiragana of this consonant group are found with either the two-dots diacritical mark 
1 5U (corresponding most closely to the English consonant "b" when combined with the "h" 

s 

consonant) or the one-circle diacritical mark (corresponding most closely to the English 
1^ consonant "p" when combined with the "h" consonant). Row 804 includes hiragana of this 

m consonant group with the two-dots diacritical. The user accesses row 804 by rocking the "6" key 

O 

M up once. Row 806 includes hiragana of this consonant group with the one-circle diacritical. The 
20 user accesses row 806 by rocking the "6" key up once more. Thus, the user can unambiguously 
specify a symbol of this consonant group using either type of diacritical mark in a reduced 
keypad and, in particular, using a single key. 

As described above, katakana is an alternative representation to the hiragana of the same 
sounds. Accordingly, rows 808, 810, and 812 are katakana equivalents of hiragana rows 802, 
25 804, and 806, respectively. Since hiragana is used more frequently than katakana, rows 

representing hiragana is placed closer to initial cell 820 than rows representing katakana. Thus, 
the user can unambiguously specify any character of this consonant group with any combination 
diacritical mark and a selected symbol set from hiragana and katakana using a single key. 



ry 
o 
m 
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In addition, row 814 includes the romaji letters "m," "n " and "o;" the Arabic nximeral 
"6;" and a typographical symbol associated with the numeral "6" - namely, Upper-case 
letters, international variants of letters, other typographical symbols and emoticons, and other 
symbols likely to be used by a Japanese author of an alphanimieric string of text can be added in 
5 additional rows. 

Character map 800 shows thirty-five (35) characters mapped to a single keypad key. In 
addition, each character of character map 800 can be imambiguously specified by the user using a 
single key in no more than seven (7) gestures. Mapping so many characters to a single key using 
the conventional multi-tap mechanism could require as many as thirty-five (35) sequential 
10 presses of the same key without pausing to unambiguously specify a character. Using single key 
Q presses aided by predictive analysis provides a very usefiil interface. However, so many 
y characters associated with a single key significantly reduces the accuracy and benefits attained 
through such predictive analysis. 

Characters can be similarly mapped for other languages according to any grouping; 
however, it is preferred that the character grouping be one that is familiar to writers of the 
^ particular language in question such that such users can quickly adapt to the character groupings. 

Figure 9 shows a reduced keyboard in which just eight (8) multi-directional keys 902 and 
\4 one space bar 904 are used to provide the fimctionality of a standard and ubiquitous QWERTY 
^ keyboard used in practically every computer ever made as well as other appliances such as 
20 typewriters, labelers, and two-way pagers, for example. Keys 902 are associated with character 
maps 906 as shown and processed as described above with respect to logic flow diagram 600 
(Figure 6) to allow a user using only eight (8) keys to enter any letter of the Roman alphabet, any 
numeral fi-om zero to nine, and numerous typographical symbols. It should be noted that the 
pressing and rocking of keys 902 to select characters shown in character maps 906 closely 
25 mimics the motion used by a typist using a standard and conventional QWERTY keyboard. 

User data input through multidirectional keys can also be used in simulated keypads, e.g., 
on a touch-sensitive screen. Figure 10 shows a touch-sensitive screen 1002 in which a simulated 
key 1004 is implemented. The user can use a technique similar to that described above with 
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respect to key 202 (Figure 2) and state diagram 700 (Figure 7) in unambiguously specifying any 
of a number of characters associated with simulated key 1004. In particular, the user can touch 
simulated key 1004 with a finger or stylus and then slide the finger or stylus across touch- 
sensitive screen 1002 in a gesture analogous to the rocking of key 202 (Figure 2) described 

5 above. In fact, selection of a character of character map 500 (Figure 5) can be facilitated by 

displaying character map 500 over simulated key 1004 (Figure 10) in touch-sensitive screen 1002 
in response to detection of touching of simulated key 1004. As the user slides a finger or stylus 
over character map 500 (Figure 5) displayed in touch-sensitive screen 1002, the currently 
assumed character selected in step 608 (Figure 6) is highlighted in touch-sensitive screen 1002. 
The character is detected as selected when the user lifts the finger or stylus fi-om touch-sensitive 

p screen 1002. 

^ While multidirectional keys described above represent groups of written characters, it 

should be appreciated that multidirectional keys can similarly represent groups of strokes used to 
construct a written symbol. The O'Dell Patent describes a system whereby a user specifies a 
l|^ written character (e.g., of the Chinese language) by pressing keys representing one or more 
ry strokes by which the character is typically manually written. A numeric keypad 1200 (Figure 12) 
fU includes multidirectional keys such as those described above wherein each multidirectional key 
y represents a group of strokes used to write characters of the Chinese language. Key 1202 

represents generally straight and generally horizontal strokes. 
20 Character map 1300 (Figure 13) shows a number of strokes represented by key 1202. 

Pressing key 1202 initially specifies a long horizontal stroke 1302 at a middle height. Chinese 
characters are written so as to be generally equal in size. Accordingly, relative position of a 
stroke within the fixed size character has significance. 

To position the horizontal stroke higher in the character, the user rocks key 1202 (Figure 
25 12) in the up direction. To position the horizontal stroke lower in the character, the user rocks 
key 1202 in the down direction. To shorten the horizontal stroke and move it to the right, the 
user rocks key 1202 in the right direction. To shorten the horizontal stroke and move it to the 
left, the user rocks key 1202 in the left direction. Thus, to specify a short horizontal stroke which 
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is horizontally aligned to the left and which is vertically positioned toward the bottom of a 
character, the user presses key 1202, rocks key 1202 to the left, and rocks key 1202 in the down 
direction. It is appreciated that the equivalent result is achieved if the user rocks key 1202 
downward first and subsequently to the left. 
5 It should be noted that the rocking of key 1202 is particularly intuitive since the spatial 

orientation of the specified stroke corresponds to the direction in which key 1202 is rocked. For 
example, rocking key 1202 upward causes a corresponding upward movement in the specified 
stroke. Accordingly, use of key 1202 in accordance with the present invention is particularly 
intuitive to a user. 

IQ^ It should be appreciated that use of multidirectional keys in the manner described above is 

^ applicable to a wide variety of devices and appliances. Just a few are listed here to facilitate 
fU appreciation of the wide applicability of the system described herein. For example. Personal 
in Digital Assistants (PDAs) and compact personal information managers (PIMs) can utilize text 
J1 entry in the manner described here to enter contact information and generally any type of data. 

ry 

1 5 Entertainment equipment such as DVD players, VCRs, etc. can use text entry in the manner 
fU described above for on-screen progranmiing or in video games to enter names of high scoring 



players. Video cameras with little more than a remote control with a numeric keypad of 
multidirectional keys can be used to enter text for textual overlays over recorded video. In 
addition, a fiiU-size, standard 105-key keyboard can use multidirectional keys to map large 
20 numbers of symbols, e.g., of written Chinese, Japanese, or Korean languages, to various keys to 
enable native-language word processing or any data entry in a fiiU-sized, fiiUy-fimctional 
computer system. 

The above description is illustrative only and is not limiting. Instead, the present 
25 invention is defined solely by the claims which follow and their fiiU range of equivalents. 



— 19 — 



